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Sir: 

PRELIMINARY AMENDMENT 

Prior to the examination of the above application, please amend this application as 
follows: 

IN THE SPECIFICATION : 

Please amend the specification as follows: 

Please replace the paragraph at page 4, line 4, with the following rewritten 
paragraph: 

--SUMMARY OF THE INVENTION-. 



Please replace the paragraph beginning at page 4, line 5, with the following 
rewritten paragraph: 

-Various aspects of the present invention provide systems and methods for ranking 
documents in a linked database. One aspect provides an objective ranking based on the 
relationship between documents. Another aspect of the invention is directed to a 
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technique for ranking documents within a database whose content has a large variation in 

quality and importance. Another aspect of the present invention is to provide a document 

ranking method that is scalable and can be applied to extremely large databases such as 

the world wide web. Additional aspects of the invention will become apparent in view of 

the following description and associated figures.--. 

Please delete the paragraph at page 4, line 1 8. 

Please replace the paragraph beginning at page 4, line 19, with the following 
rewritten paragraph: 

-One aspect of the present invention is directed to taking advantage of the linked 
structure of a database to assign a rank to each document in the database, where the 
document rank is a measure of the importance of a document. Rather than determining 
relevance only from the intrinsic content of a document, or from the anchor text of 
backlinks to the document, a method consistent with the invention determines importance 
from the extrinsic relationships between documents. Intuitively, a document should be 
important (regardless of its content) if it is highly cited by other documents. Not all 
citations, however, are necessarily of equal significance. A citation from an important 
document is more important than a citation from a relatively unimportant document. 
Thus, the importance of a page, and hence the rank assigned to it, should depend not just 
on the number of citations it has, but on the importance of the citing documents as well. 
This implies a recursive definition of rank: the rank of a document is a function of the 
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ranks of the documents which cite it. The ranks of documents may be calculated by an 

iterative procedure on a linked database.--. 

Please replace the paragraph beginning at page 5, line 19, with the following: 
-In one aspect of the invention, a computer implemented method is provided for 
scoring linked documents. The method includes identifying a plurality of documents, at 
least some of the documents being linked documents, at least some of the documents 
being linking documents, and at least some of the documents being both linked 
documents and linking documents, each of the linked documents being pointed to by a 
link in one or more of the linking documents; assigning a score to each of the linked 
documents based on scores associated with the one or more linking documents; and 
processing the linked documents according to the assigned scores. 

In accordance with another implementation consistent with the present invention, 
a method for scoring linked documents includes receiving a search query from a user; 
identifying a plurality of documents responsive to the search query; locating incoming 
links to the identified documents from corresponding linking documents; assigning a 
score to each of the identified documents based on a number of the incoming links to the 
identified document and an importance of the incoming links; creating a ranked list based 
on the scores of the identified documents; and presenting to the user information about 
the identified documents in an order that is based on the ranked list. 

In accordance with yet another implementation consistent with the present 
invention, a method for organizing linked nodes includes determining first link 
information for a linked node; determining second link information for linking nodes that 
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link to the linked node; and calculating a score for the linked node based on both the first 
link information and the second link information. 

In accordance with a further implementation consistent with the present invention, 
a method of organizing linked documents includes: (a) identifying a first linked 
document; (b) identifying links between linking documents and the first linked 
document; (c) assigning a weight to each of the identified links; (d) determining a score 
for the first linked document based on (i) a number of the identified links between the 
linking documents and the first linked document, and (ii) the weights assigned to each of 
the identified links; (e) repeating steps (a) - (d) for a second linked document; and (f) 
organizing the first and second linked documents based on the determined scores. 

In accordance with another implementation consistent with the present invention, a 
method of organizing documents includes identifying a plurality of linked documents; 
identifying primary linking documents that link to the linked documents; identifying 
secondary linking documents that link to the primary linking documents; assigning a 
score to each of the linked documents based on (i) the number of links between the 
primary linking documents and the linked document and (ii) the number of links between 
the primary linking documents and the secondary linking documents; and organizing the 
linked documents according to the assigned scores. 

Additional aspects, applications and advantages will become apparent in view of 
the following description and associated figures.-. 

Please delete the paragraph beginning at page 5, line 3 1 . 
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At page 6, line 17, please add the following paragraph: 

-Fig. 3 is a flowchart of one implementation of the invention.-. 

Please replace the paragraph beginning at page 6 5 line 19, with the following 
rewritten paragraph: 

-Although the following detailed description contains many specifics for the 
purposes of illustration, anyone of ordinary skill in the art will appreciate that many 
variations and alterations to the following details are within the scope of the invention. 
Accordingly, the following embodiments of the invention are set forth without any loss of 
generality to, and without imposing limitations upon, the claimed invention. For support 
in reducing the present invention to practice, the inventor acknowledges Sergey Brin, 
Scott Hassan, Rajeev Motwani, Alan Steremberg, and Terry Winograd.-. 

At page 1 1 , line 26, please add the following paragraph: 

-Fig. 3 shows one embodiment of a computer implemented method for calculating 
an importance rank for N linked nodes of a linked database. At a step 101, an initial N- 
dimensional vector p 0 is selected. An approximation p n to a steady-state probability p«> in 
accordance with the equation p n = A n p 0 is computed at a step 103. Matrix A can be an 
NxN transition probability matrix having elements A[i]Q] representing a probability of 
moving from node i to node j. At a step 105, a rank r[k] for node k from a k* component 
of p n is determined.-. 
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Please replace the paragraph beginning at page 1 1 , line 27, with the following 

rewritten paragraph: 

-In one particular embodiment, a finite number of iterations are performed to 
approximate p*. The initial distribution can be selected to be uniform or non-uniform. A 
uniform distribution would set each component of p 0 equal to 1/N. A non-uniform 
distribution, for example, can divide the initial probability among a few nodes which are 
known a priori to have relatively large importance. This non-uniform distribution 
decreases the number of iterations required to obtain a close approximation to p*, and also 
is one way to reduce the effect of artificially inflating relevance by adding unrelated 
terms.—. 

Please replace the paragraph at page 12, line 6, with the following rewritten 
paragraph: 

-In another particular embodiment, the transition matrix A is given by 
A = a/NJt+(l-a)B, 

where \ is an NxN matrix consisting of all Is, a is the probability that a surfer will jump 
randomly to any one of the N nodes, and B is a matrix whose elements B[i][j] are given 



where n; is the total number of forward links from node i. The (1-cc) factor acts as a 
damping factor that limits the extent to which a document's rank can be inherited by 
children documents. This models the fact that users typically jump to a different place in 



by 




1 / n t if node i points to node j 
0 otherwise 
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the web after following a few links. The value of a is typically around 15%. Including 
this damping is important when many iterations are used to calculate the rank so that 
there is no artificial concentration of rank importance within loops of the web. 
Alternatively, one may set a=0 and only iterate a few times in the calculation.-. 

Please replace the paragraph beginning at page 12, line 27, with the following 
rewritten paragraph: 

-Consistent with the present invention, there are several ways that this method can 
be adapted or altered for various purposes. As already mentioned above, rather than 
including the random linking probability a equally among all nodes, it can be divided in 
various ways among all the sites by changing the % matrix to another matrix. For 
example, it could be distributed so that a random jump takes the surfer to one of a few 
nodes that have a high importance, and will not take the surfer to any of the other nodes. 
This can be very effective in preventing deceptively tagged documents from receiving 
artificially inflated relevance. Alternatively, the random linking probability could be 
distributed so that random jumps do not happen from high importance nodes, and only 
happen from other nodes. This distribution would model a surfer who is more likely to 
make random jumps from unimportant sites and follow forward links from important 
sites. A modification to avoid drawing unwarranted attention to pages with artificially 
inflated relevance is to ignore local links between documents and only consider links 
between separate domains. Because the links from other sites to the document are not 
directly under the control of a typical web site designer, it is then difficult for the 
designer to artificially inflate the ranking. A simpler approach is to weight links from 
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pages contained on the same web server less than links from other servers. Also, in 

addition to servers, internet domains and any general measure of the distance between 

links could be used to determine such a weighting.-. 

Please replace the paragraph beginning at page 14, line 8, with the following 
rewritten paragraph: 

-Various implementations of the invention have the advantage that the 
convergence is very fast (a few hours using current processors) and it is much less 
expensive than building a full-text index. This speed allows the ranking to be customized 
or personalized for specific users. For example, a user's home page and/or bookmarks 
can be given a large initial importance, and/or a high probability of a random jump 
returning to it. This high rating essentially indicates to the system that the person's 
homepage and/or bookmarks does indeed contain subjects of importance that should be 
highly ranked. This procedure essentially trains the system to recognize pages related to 
the person's interests.-. 

Please replace the paragraph beginning at page 1 5, line 1 0, with the following 
rewritten paragraph: 

-Another important application and embodiment of the present invention is 
directed to enhancing the quality of results from web search engines. In this application 
of the present invention, a ranking method according to the invention is integrated into a 
web search engine to produce results far superior to existing methods in quality and 
performance. A search engine employing a ranking method of the present invention 
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provides automation while producing results comparable to a human maintained 

categorized system. In this approach, a web crawler explores the web and creates an 

index of the web content, as well as a directed graph of nodes corresponding to the 

structure of hyperlinks. The nodes of the graph (i.e., pages of the web) are then ranked 

according to importance as described above in connection with various exemplary 

embodiments of the present invention.--. 

Please replace the paragraph beginning at page 15, line 25, with the following 
rewritten paragraph: 

-The search engine is used to locate documents that match the specified search 
criteria, either by searching full text, or by searching titles only. In addition, the search 
can include the anchor text associated with backlinks to the page. This approach has 
several advantages in this context. First, anchors often provide more accurate 
descriptions of web pages than the pages themselves. Second, anchors may exist for 
images, programs, and other objects that cannot be indexed by a text-based search engine. 
This also makes it possible to return web pages which have not actually been crawled. In 
addition, the engine can compare the search terms with a list of its backlink document 
titles. Thus, even though the text of the document itself may not match the search terms, 
if the document is cited by documents whose titles or backlink anchor text match the 
search terms, the document will be considered a match. In addition to or instead of the 
anchor text, the text in the immediate vicinity of the backlink anchor text can also be 
compared to the search terms in order to improve the search.-. 
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Please replace the paragraph beginning at page 1 6, line 1 0, with the following 
rewritten paragraph: 

--Once a set of documents is identified that match the search terms, the list of 
documents is then sorted with high ranking documents first and low ranking documents 
last. The ranking in this case is a function which combines all of the above factors such 
as the objective ranking and textual matching. If desired, the results can be grouped by 
category or site as well.--. 

Please replace the paragraph beginning at page 1 6, line 1 8, with the following 
rewritten paragraph: 

-It will be clear to one skilled in the art that the above embodiments may be altered 
in many ways without departing from the scope of the invention. Accordingly, the scope 
of the invention should be determined by the following claims and their legal 
equivalents.--. 

IN THE CLAIMS : 

Please cancel claims 1-8 without prejudice or disclaimer. 
Please add new claims 9-36 as follows: 

-9 . A computer implemented method of scoring a plurality of linked 
documents, comprising: 

identifying a plurality of documents, at least some of the documents being linked 
documents, at least some of the documents being linking documents, and at least some of 
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the documents being both linked documents and linking documents, each of the linked 

documents being pointed to by a link in one or more of the linking documents; 

assigning a score to each of the linked documents based on scores associated with 
the one or more linking documents; and 

processing the linked documents according to the assigned scores. 

10. A computer implemented method of scoring a plurality of linked 
documents, comprising: 

receiving a search query from a user; 

identifying a plurality of documents responsive to the search query; 
locating incoming links to the identified documents from corresponding linking 
documents; 

assigning a score to each of the identified documents based on a number of the 
incoming links to the identified document and an importance of the incoming links; 
creating a ranked list based on the scores of the identified documents; and 
presenting to the user information about the identified documents in an order that 
is based on the ranked list. 

1 L The method of claim 1 0, wherein the importance of each of the incoming 
links is based on a quality associated with the corresponding linking document. 
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12. The method of claim 10, wherein the importance of each of the incoming 
links is based on whether the corresponding linking document is stored on a same server 
as the identified document. 

1 3 . The method of claim 1 0, wherein the importance of each of the incoming 
links is based on a distance between the corresponding linking document and the 
identified document. 

14. The method of claim 1 0, wherein the importance of each of the incoming 
links is based on an author of the corresponding linking document. 

1 5 . The method of claim 1 0, wherein the importance of each of the incoming 
links is based on an importance of a location of the corresponding linking document. 

16. The method of claim 1 0, wherein the importance of each of the incoming 
links is based on a location of the incoming link within the corresponding linking 
document. 

17. The method of claim 10, wherein the importance of each of the incoming 
links is based on a visibility of the incoming link within the corresponding linking 
document. 
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18. The method of claim 1 0, wherein the importance of each of the incoming 
links is based on when the corresponding linking document was last modified. 

1 9. The method of claim 1 0, wherein the importance of each of the incoming 
links is based on a relationship between the incoming link and a bookmark or home page 
of the user. 

20. The method of claim 1 0, wherein the presenting to the user information 
about the identified documents includes: 

annotating links in the identified documents based on an importance of documents 
referenced by the links. 

21 . A computer implemented method of organizing a plurality of linked 
nodes, comprising: 

determining first link information for a linked node; 

determining second link information for linking nodes that link to the linked node; 

and 

calculating a score for the linked node based on both the first link information and 
the second link information. 

22. The method of claim 2 1 , wherein the first link information comprises 
backlink information. 
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23. The method of claim 22, wherein the backlink information comprises a 
number of backlinks associated with the linked node. 

24. The method of claim 22, wherein the backlink information comprises a 
quality of backlinks associated with the linked node. 

25. The method of claim 21 5 wherein the second link information comprises 
backlink information. 

26. The method of claim 25, wherein the backlink information comprises a 
number of backlinks associated with the linking nodes. 

27. The method of claim 25, wherein the backlink information comprises a 
quality of backlinks associated with the linking nodes. 

28. A computer implemented method of organizing a plurality . of linked 
documents, comprising: 

(a) identifying a first linked document; 

(b) identifying links between linking documents and the first linked 
document; 

(c) assigning a weight to each of the identified links; 
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(d) determining a score for the first linked document based on (i) a number of 
the identified links between the linking documents and the first linked document, and (ii) 
the weights assigned to each of the identified links; 

(e) repeating steps (a) - (d) for a second linked document; and 

(f) organizing the first and second linked documents based on the determined 

scores. 

29. The method of claim 28, wherein the assigning a weight comprises: 
assigning different weights to at least some of the identified links associated with 

the linked documents. 

30. The method of claim 28, wherein the weight is dependent on at least one 
of a host, URL, domain, author, institution, and last update time of the linking 
documents. 

3 1 . The method of claim 28, wherein the weight is dependent on whether the 
linking documents are selected documents or roots. 

32. The method of claim 28, wherein the weight is dependent on an 
importance, visibility, or textual emphasis of the identified links in the linking 
documents. 
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33. The method of claim 28, wherein the weight is dependent on a particular 
user's preferences, a rate at which users access the linking documents, or an importance 
of the linking documents. 

34. A computer implemented method of organizing a plurality of documents, 
comprising: 

identifying a plurality of linked documents; 

identifying primary linking documents that link to the linked documents; 
identifying secondary linking documents that link to the primary linking 
documents; 

assigning a score to each of the linked documents based on (i) the number of links 
between the primary linking documents and the linked document and (ii) the number of 
links between the primary linking documents and the secondary linking documents; and 

organizing the linked documents according to the assigned scores. 

35. A computer implemented method of scoring a plurality of documents, 
comprising: 

identifying a plurality of linked documents; 
identifying linking documents that link to the linked documents; 
determining a score for each of the linked documents based on scores of the 
linking documents that link to the linked document; and 

processing the linked documents according to the determined scores. 
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36. A computer implemented method of organizing a plurality of linked 

documents, comprising: 

(a) identifying a first linked document; 

(b) identifying links between linking documents and the first linked 
document; 

(c) assigning a weight to each of the identified links; 

(d) determining a score for the first linked document based on (i) a number of 
the identified links between the linking documents and the first linked document, and (ii) 
the weights assigned to each of the identified links; 

(e) repeating steps (a) - (d) for subsequent linked documents; and 

(f) organizing the first and subsequent linked documents based on the 
determined scores.—. 

IN THE DRAWINGS : 

Please add Figure 3 (enclosed). The figure is a flowchart of claim 1 as originally 
filed in the application so no new matter has been added by this drawing or the above 
description thereof. 

REMARKS 

This Preliminary Amendment provides amendments to the specification similar to 
those made in the parent application and adds new Figure 3 as was added to the parent 
application. The Preliminary Amendment also cancels pending claims 1-8 and adds new 
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claims 9-36. Claims 9-36 are now pending in this application. Favorable examination 

and allowance of the pending claims are respectfully solicited. 

If necessary, the Commissioner is hereby authorized to charge any additional fees 

due by this Preliminary Amendment and credit any overpayment to our Deposit Account 

No. 50-1070. 



Respectfully submitted, 
Harrity & Snyder, L.L.P. 




Reg. No. 39,574 

Date: July 2, 2001 

Attachment: Version with Markings to Show Changes Made 

11240 Waples Mill Road 
Suite 300 

Fairfax, Virginia 22030 
(571) 432-0800 
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VERSTON WTTH MARKINGS TO SHOW CHA NGES MADE 

IN THE SPECIFICATION : 

The paragraph beginning at page 4, line 4, has been amended as follows: 
[OBJECTS AND ADVANTAGES] SUMMARY OF THE INVENTION 

The paragraph beginning at page 4, line 5, has been amended as follows: 
[Accordingly, it is a primary object] Various aspects of the present invention [to] 
provide [a method] systems and methods for ranking documents in a linked database. [It] 
One aspect [is another object of the invention to provide such a method that] provides an 
objective ranking based on the relationship between documents. Another [object] aspect 
of the invention is [to provide] directed to a technique for ranking documents within a 
database whose content has a large variation in quality and importance. Another [object] 
aspect of the present invention is to provide a document ranking method that is scalable 
and can be applied to extremely large databases such as the world wide web. Additional 
[objects and advantages] aspects of the invention will become apparent in view of the 
following description and associated figures. 

The paragraph at page 4, line 18, has been deleted. 

The paragraph beginning at page 4, line 19, has been amended as follows: 
[The] One aspect of the present invention [achieves the above objects by] is 
directed to taking advantage of the linked structure of a database to assign a rank to each 
document in the database, where the document rank is a measure of the importance of a 
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document. Rather than determining relevance only from the intrinsic content of a 

document, or from the anchor text of backlinks to the document, [the] a [present] method 

consistent with the invention determines importance from the extrinsic relationships 

between documents. Intuitively, a document should be important (regardless of its 

content) if it is highly cited by other documents. Not all citations, however, are 

necessarily of equal significance. A citation from an important document is more 

important than a citation from a relatively unimportant document. Thus, the importance 

of a page, and hence the rank assigned to it, should depend not just on the number of 

citations it has, but on the importance of the citing documents as well. This implies a 

recursive definition of rank: the rank of a document is a function of the ranks of the 

documents which cite it. The ranks of documents may be calculated by an iterative 

procedure on a linked database. 

The paragraph beginning on page 5, line 19, has been amended as follows: 
In one aspect of the invention, a computer implemented method is provided for 
[calculating an importance rank for N linked nodes] scoring [of a linked database] linked 
documents . The method [comprises the steps of:] includes identifying a plurality of 
documents, at least some of the documents being linked documents, at least some of the 
documents being linking documents, and at least some of the documents being both 
linked documents and linking documents, each of the linked documents being pointed to 
by a link in one or more of the linking documents; assigning a score to each of the linked 
documents based on scores associated with the one or more linking documents: and 
processing the linked documents according to the assigned scores. 
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In accordance with another implementation consistent with the present invention, 
a method for scoring linked documents includes receiving a search query from a user; 
identifying a plurality of documents responsive to the search query; locating incoming 
links to the identified documents from corresponding linking documents; assigning a 
score to each of the identified documents based on a number of the incoming links to the 
identified document and an importance of the incoming links; creating a ranked list based 
on the scores of the identified documents; and presenting to the user information about 
the identified documents in an order that is based on the ranked list. 

In accordance with yet another implementation consistent with the present 
invention, a method for organizing linked nodes includes determining first link 
information for a linked node; determining second link information for linking nodes that 
link to the linked node; and calculating a score for the linked node based on both the first 
link information and the second link information. 

In accordance with a further implementation consistent with the present invention, 
a method of organizing linked documents includes: (a) identifying a first linked 
document; (b) identifying links between linking documents and the first linked 
document; (c) assigning a weight to each of the identified links; (d) determining a score 
for the first linked document based on (i) a number of the identified links between the 
linking documents and the first linked document and (ii) the weights assigned to each of 
the identified links; (e) repeating steps (a) - (d) for a second linked document; and ff) 
organizing the first and second linked documents based on the determined scores. 

In accordance with another implementation consistent with the present invention, a 
method of organizing documents includes identifying a plurality of linked documents; 
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identifying primary linking documents that link to the linked documents; identifying 

secondary linking documents that link to the primary linking documents; assigning a 

score to each of the linked documents based on (i) the number of links between the 

primary linking documents and the linked document and fii) the number of links between 

the primary linking documents and the secondary linking documents; and organizing the 

linked documents according to the assigned scores. 

Additional aspects, applications and advantages will become apparent in view of 

the following description and associated figures. 

[(a) selecting an initial N-dimensional vector p 0 ; 

(b) computing an approximation p n to a steady-state probability pco in accordance 
with the equation p n = A^o, where A is an NxN transition probability matrix having 
elements A[i][j] representing a probability of moving from node i to node j; and 

(c) determining a rank r[k] for a node k from a k* component of p n .] 

The paragraph beginning at page 5, line 31, has been deleted. 

The paragraph beginning at page 6, line 19, has been amended as follows: 
Although the following detailed description contains many specifics for the 
purposes of illustration, anyone of ordinary skill in the art will appreciate that many 
variations and alterations to the following details are within the scope of the invention. 
Accordingly, the following [preferred embodiment] embodiments of the invention [is] are 
set forth without any loss of generality to, and without imposing limitations upon, the 
claimed invention. For support in reducing the present invention to practice, the inventor 
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acknowledges Sergey Brin, Scott Hassan, Rajeev Motwani, Alan Steremberg, and Terry 
Winograd. 

The paragraph beginning at page 1 1, line 27, has been amended as follows: 
In [a preferred] one particular embodiment, a finite number of iterations are 
performed to approximate p^. The initial distribution can be selected to be uniform or 
non-uniform. A uniform distribution would set each component of po equal to 1/N. A 
non-uniform distribution, for example, can divide the initial probability among a few 
nodes which are known a priori to have relatively large importance. This non-uniform 
distribution decreases the number of iterations required to obtain a close approximation to 
Poo and also is one way to reduce the effect of artificially inflating relevance by adding 
unrelated terms. 

The paragraph beginning at page 12, line 6, has been amended as follows: 
In [a preferred] another particular embodiment, the transition matrix A is given by 
A = a/NX+(l-oc)B 5 

whereat is an NxN matrix consisting of all Is, a is the probability that a surfer will jump 
randomly to any one of the N nodes, and B is a matrix whose elements B[i][j] are given 
by 




1 / n t if node i points to node j 
0 otherwise 
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where n* is the total number of forward links from node L The (1-a) factor acts as a 

damping factor that limits the extent to which a document's rank can be inherited by 

children documents. This models the fact that users typically jump to a different place in 

the web after following a few links. The value of a is typically around 15%. Including 

this damping is important when many iterations are used to calculate the rank so that 

there is no artificial concentration of rank importance within loops of the web. 

Alternatively, one may set a=0 and only iterate a few times in the calculation. 

The paragraph beginning at page 12, line 27, has been amended as follows: 
[There] Consistent with the present invention, there are several ways that this 
method can be adapted or altered for various purposes. As already mentioned above, 
rather than including the random linking probability a equally among all nodes, it can be 
divided in various ways among all the sites by changing the H matrix to another matrix. 
For example, it could be distributed so that a random jump takes the surfer to one of a 
few nodes that have a high importance, and will not take the surfer to any of the other 
nodes. This can be very effective in preventing deceptively tagged documents from 
receiving artificially inflated relevance. Alternatively, the random linking probability 
could be distributed so that random jumps do not happen from high importance nodes, 
and only happen from other nodes. This distribution would model a surfer who is more 
likely to make random jumps from unimportant sites and follow forward links from 
important sites. A modification to avoid drawing unwarranted attention to pages with 
artificially inflated relevance is to ignore local links between documents and only 
consider links between separate domains. Because the links from other sites to the 
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document are not directly under the control of a typical web site designer, it is then 

difficult for the designer to artificially inflate the ranking. A simpler approach is to 

weight links from pages contained on the same web server less than links from other 

servers. Also, in addition to servers, internet domains and any general measure of the 

distance between links could be used to determine such a weighting. 

The paragraph beginning at page 14, line 8, has been amended as follows: 
[The present method has] Various implementations of the invention have the 
advantage that the convergence is very fast (a few hours using current processors) and it 
is much less expensive than building a full-text index. This speed allows the ranking to 
be customized or personalized for specific users. For example, a user's home page and/or 
bookmarks can be given a large initial importance, and/or a high probability of a random 
jump returning to it. This high rating essentially indicates to the system that the person's 
homepage and/or bookmarks does indeed contain subjects of importance that should be 
highly ranked. This procedure essentially trains the system to recognize pages related to 
the person's interests. 

The paragraph beginning at page 15, line 10, has been amended as follows: 
[Perhaps the most] Another important application and embodiment of the present 
[ranking technique is to enhance] invention is directed to enhancing the quality of results 
from web search engines. In this application of the present invention, [the] a ranking 
method [of] according to the invention is integrated into a web search engine to produce 
results far superior to existing methods in quality and performance. A search engine 
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employing [the] a ranking method of the present invention [has all the advantages of] 

provides automation while producing results comparable to a human maintained 

categorized system. In this approach, a web crawler explores the web and creates an 

index of the web content, as well as a directed graph of nodes corresponding to the 

structure of hyperlinks. The nodes of the graph (i.e. A pages of the web) are then ranked 

according to importance [according to the method] as described above in connection with 

various exemplary embodiments of the present invention. 

The paragraph beginning at page 15, line 25, has been amended as follows: 
The search engine is used to locate documents that match the specified search 
criteria, either by searching full text, or by searching titles only. In addition, the search 
can include the anchor text associated with backlinks to the page. This [idea] approach 
has several advantages in this context. First, anchors often provide more accurate 
descriptions of web pages than the pages themselves. Second, anchors may exist for 
images, programs, and other objects that cannot be indexed by a text-based search engine. 
This also makes it possible to return web pages which have not actually been crawled. In 
addition, the engine can compare the search terms with a list of its backlink document 
titles. Thus, even though the text of the document itself may not match the search terms, 
if the document is cited by documents whose titles or backlink anchor text match the 
search terms, the document will be considered a match. In addition to or instead of the 
anchor text, the text in the immediate vicinity of the backlink anchor text can also be 
compared to the search terms in order to improve the search. 



26 



PATENT 

Continuation of U.S. Patent Application 09/004,827 
Attorney Docket No. 0026-0003CON1 

The paragraph beginning at page 16, line 10, has been amended as follows: 

Once a set of documents is identified that match the search terms, the list of 

documents is then sorted with high ranking documents first and low ranking documents 

last. The ranking in this case is [defined as] a function which combines all of the above 

factors such as the objective ranking and textual matching. If desired, the results can be 

grouped by category or site as well. 

The paragraph beginning at page 16, line 18, has been amended as follows: 

It will be clear to one skilled in the art that the above [embodiment] embodiments 

may be altered in many ways without departing from the scope of the invention. 

Accordingly, the scope of the invention should be determined by the following claims 

and their legal equivalents. 
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